#include "headfiles.h"

void uniquePathsRecur(int i, int j, int m, int n, int &cnt) {
    if (i == m && j == n) {
        cnt++;
        return;
    }
    
    if (i < m) {
        uniquePathsRecur(i + 1, j, m, n, cnt);
    }
    
    if (j < n) {
        uniquePathsRecur(i, j + 1, m, n, cnt);
    }
    
    return;
}

int uniquePaths(int m, int n) {
    int cnt = 0;
    uniquePathsRecur(1, 1, m, n, cnt);
    
    return cnt;
}
